Generating functions for Wilf equivalence under generalized factor order
نویسنده
چکیده
Kitaev, Liese, Remmel, and Sagan recently defined generalized factor order on words comprised of letters from a partially ordered set (P,≤P) by setting u ≤P w if there is a subword v of w of the same length as u such that the i-th character of v is greater than or equal to the i-th character of u for all i. This subword v is called an embedding of u into w. Generalized factor order is related to generalized subword order, in which the characters of v are not required to be adjacent [2]. For the case where P is the positive integers with the usual ordering, they defined the weight of a word w = w1 . . . wn to be wt(w) = x∑ n i=1 witn, and the corresponding weight generating function
منابع مشابه
On the Rearrangement Conjecture for Generalized Factor Order Over P
The Rearrangement Conjecture states that if two words over P are Wilf-equivalent in the factor order on P∗ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over P are strongly Wilf-equivalent then they are rearrangements of each other. We further conjecture that Wilf-equivalence implies strong Wilf-equivalence. Résumé. La...
متن کاملGenerating functions and Wilf equivalence for generalized interval embeddings
In 1999 in [J. Difference Equ. Appl. 5, 355–377], Noonan and Zeilberger extended the Goulden-Jackson Cluster Method to find generating functions of word factors. Then in 2009 in [Electron. J. Combin. 16(2), RZZ], Kitaev, Liese, Remmel and Sagan found generating functions for word embeddings and proved several results on Wilf-equivalence in that setting. In this article, the authors focus on gen...
متن کاملRecurrence Relations for Moment Generating Functions of Generalized Order Statistics Based on Doubly Truncated Class of Distributions
In this paper, we derived recurrence relations for joint moment generating functions of nonadjacent generalized order statistics (GOS) of random samples drawn from doubly truncated class of continuous distributions. Recurrence relations for joint moments of nonadjacent GOS (ordinary order statistics (OOS) and k-upper records (k-RVs) as special cases) are obtained. Single and product moment gene...
متن کاملRationality, Irrationality, and Wilf Equivalence in Generalized Factor Order
Let P be a partially ordered set and consider the free monoid P ∗ of all words over P . If w,w′ ∈ P ∗ then w′ is a factor of w if there are words u, v with w = uw′v. Define generalized factor order on P ∗ by letting u ≤ w if there is a factor w′ of w having the same length as u such that u ≤ w′, where the comparison of u and w′ is done componentwise using the partial order in P . One obtains or...
متن کاملOn the Integral Representations of Generalized Relative Type and Generalized Relative Weak Type of Entire Functions
In this paper we wish to establish the integral representations of generalized relative type and generalized relative weak type as introduced by Datta et al [9]. We also investigate their equivalence relation under some certain conditions.
متن کامل